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Basic principle of entanglement processing says that entan- 
glement cannot increase under local operations and classical 
communication. Basing on this principle we show that any en- 
tanglement measure E suitable for the regime of high number 
of identically prepared entangled pairs satisfies Ed < E < Ef 
where Ed and Ef are entanglement of distillation and forma- 
tion respectively. Moreover, we exhibit a theorem establishing 
a very general form of bounds for distillable entanglement. 
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Since the pioneering papers on quantifying en- 

tanglement much have been done in this field [^dl2[. 
However, in the case of mixed states, we are still at the 
stage of gathering phenomenology. In the very fruitful 
axiomatic approach |^-^| there is not even an agreement 
as to what postulates should be satisfied by candidates 
for entanglement measures. Moreover, we do not know 
the quantum communication meaning of the known mea- 
sures apart from entanglement of formation Ep and en- 
tanglement of distillation Ed 0, having the following 
dual meaning: 

• Ed(q) is the maximal number of singlets that can 
be produced from the state g by means of local 
operations and classical communication (LQCC). 

• Ep(g) is the minimal number of singlets needed to 
produce the state g by LQCC operations. 

(More precisely: Ed (Ep) is minimal number of singlets 
per copy in the state g in the asymptotic sense of consid- 
ering n — ► oo copies altogether). Unfortunately, they are 
very hard to deal with. One can ask a general question: Is 
there a rule that would somehow order the many possible 
measures satisfying some reasonable axioms? Moreover, 
is there any connection between the axiomatically de- 
fined measures and the entanglement of distillation and 
formation? 

Surprisingly, it appears that just the two, historically 
first, measures of entanglement || constitute the sought 
after rule, being extreme measures. In this paper we show 
that any measure satisfying certain natural axioms (two 
of them specific to the asymptotic regime of high number 
of identically prepared entangled pairs) must be confined 
between Ed and Ep: 



E n < E < E f 



(1) 



The result is compatible with some earlier results in this 
direction. In Ref. |13] Vedral and Plenio provided heuris- 



tic argumentation that an additive measure of entan- 
glement should be no less than Ed- Uhlmann showed 
that non-regularized entanglement of formation (closely 
related to Ep is upper bound for all convex functions 
that agree with it on pure states Finally, the pre- 

sented result is compatible with the result by Popescu 
and Rohrlich Q , completed by Vidal || , stating unique- 
ness of the entanglement measure for pure states. 

The proof of the result (contained in Theorem 1) is 
very simple, but it is very powerful. Indeed, as a by- 
product we obtain (Theorem 2) surprisingly weak condi- 
tions for a function to be upper bound for Ed- This is re- 
markable result, as evaluation of Ed is one of the central 
tasks of the present stage of quantum entanglement the- 
ory. In particular, we obtain elementary proof that the 
relative entropy entanglement E r |5|,[| and the function 
considered by Rains |ll| are bounds for distillable entan- 
glement. Note that the proof of Ref. jll| involves compli- 
cated mathematics, while the one of Ref. Q is based on 
still unproven additivity assumption. In addition, our re- 
sult is very general, and we expect it will result in an easy 
search for bounds on distillable entanglement. It is cru- 
cial that the basic tool we employ to obtain the results is 
the fundamental principle of entanglement theory stating 
that entanglement cannot increase under local operations 
and classical communication [0J|Q]. Thus the principle, 
putting bounds for the efficiency of distillation, plays a 
similar role to that of second law of thermodynamics (cf. 
) the basic restriction for efficiency of heat engines. 

Let us first set the list of postulates we impose for en- 
tanglement measure. So far, the rule of choosing some 
postulates and discarding others was an intuitive under- 
standing of what entanglement is. Now, we would like 
to add a new rule: Entanglement of distillation is a good 
measure. Thus, we cannot accept a postulate that is 
not satisfied by Ed- This is reasonable because Ed has 
a direct sense of quantum capacity of the teleportation 
p"5[ channel constituted by the source producing bipar- 
tite systems. We will see that this rule will suppress some 
of hitherto accepted postulates: This is the lesson given 
us by existence of bound entangled states . 

We split the postulates into the following three groups: 

1. Obvious postulates. - 

a) Non-negativity: E(g) > 0; 

b) vanishing on separable states: E(g) — if g is sep- 
arable; 



c) normalization: E(\ip + )(ip + \) 



1, where 
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^(|00> + |H». 

2. Fundamental postulate: monotonicity under LQCC 
operations. - 

a) Monotonicity under local operation: If either of the 
parties sharing the pair in the state g performs the 
operation leading to state Oi with probability pi, 
then the expected entanglement cannot increase 

E(g) > J2PiE((Ti); 

i 

b) convexity (monotonicity under discarding informa- 
tion) 

3. Asymptotic regime postulates. - 

a) Partial additivity 

E{g® n ) = nE(g): 

b) continuity: If (ip® n \g„\ip® n ) — > 1 for n — > oo then 

±\E(i>® n ) - E( Qn )\ -0, 

where p,i is some joint state of n pairs. 

Let us now briefly discuss the considered postulates. In 
the first group, the postulate of normalization is to pre- 
vent us from the many trivial measures given by positive 
constant multiply of some measure E. The axiom la) 
is indeed obvious (separable state contains no entangle- 
ment). What, however, is not obvious, is: Should not we 
require vanishing of E if and only if the state is separable? 
The latter seems reasonable, because if the state is not 
separable, it contains entanglement, that should be indi- 
cated by the entanglement measure. However, according 
to our rule, we should look at distillable entanglement. 
We then can see that the bound entangled states |l6| are 
entangled, but have Ed equal to zero. Thus we should 
accept entanglement measures that indicate no entangle- 
ment for some entangled states. This curiosity is due to 
existence of different types of entanglement. 

Let us now pass to the second group. The fundamental 
postulate, displaying the basic feature of entanglement 
(that creating entanglement requires global quantum in- 
teraction) was introduced in Ref. [QJ|] and developed in 
Refs. H |(|. It was put into the above, very convenient 
form in Ref. Q . Any function satisfying it must be invari- 
ant under product unitary transformations and constant 
on separable states M. It also follows that if a trace 



preserving map A can be realized as a LQCC operation, 
then E(A(g)) < E{g). 

The postulates of the first and the second groups are 
commonly accepted. The functions that satisfied them 
(without normalization axiom) have been called entan- 
glement monotones [||. 

Let us now discuss the last group of postulates, called 
"asymptotic regime" ones because they are necessary in 
the limit of large number of identically prepared entan- 
gled pairs, and can be discarded if a small number of pairs 
are considered. This asymptotic regime is extremely im- 
portant as it is natural regime both for the directly re- 
lated theory of quantum channel capacity and the 
recently developed "thermodynamics of entanglement" 
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Partial additivity says that if we have a stationary, 
memoryless source, producing pairs in the state g, then 
the entanglement content grows linearly with the number 
of pairs. A plausible argument to accept this postulate 
was given in Ref. (J] in the context of thermodynamical 
analogies. Vedral and Plenio (l3) considered full addi- 
tivity E(g g) cr) = E(g) + E(a) as a desired property. 
However, the effect of activation of bound entanglement 
Jl8| suggests that Ed is not fully additive, so, according 
to our rule, we will not impose this stronger additivity. 

Let us now pass to the last property. It says that in 
the region close to the pure states, our measure is to be- 
have regularly: If the joint state of large number pairs 
is close to the product of pure states, then the densities 
of entanglement (entanglement per pair) of both of the 
states should be close to each other, too. This is a very 
weak form of the continuity exhibited e.g. by von Neu- 
mann entropy that follows from Fannes inequality [ fujl . 
We do not require the latter, strong continuity, because 
we expect that entanglement of distillation can exhibit 
some peculiarities at the boundary of the set of bound 
entangled states. However, it can be seen that Ed sat- 
isfies this weak continuity displayed as the last postulate 
of our list. 

The continuity property as a potential postulate for en- 
tanglement measures was considered by Vidal || in the 
context of the problem of uniqueness of entanglement 
measure for pure states. Namely, Popescu and Rohrlich 
Q starting from thermodynamical analogies, argued that 
entanglement of formation (equal to entanglement of dis- 
tillation for pure states Q) is a unique measure, if one 
imposes additivity and monotonicity (and, of course, nor- 
malization). Later on, many monotones different than 
Ep on pure states were designed [|]j^J^l. There was still 
no contradiction because they were not additive. How- 
ever, Vidal constructed a set of monotones additive for 
pure states, that still differed from Ep for pure states M. 
He removed the contradiction by pointing out the miss- 
ing assumption being just the considered continuity. The 
completed-in-this-way uniqueness theorem states that a 
function satisfying the listed axioms must be equal to 
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entanglement of formation on the pure states. 

In the following we will show that the above theorem 
can be viewed as a special case of the general property 
of entanglement measures (in this paper the functions 
satisfying the list of postulates we will call entanglement 
measures). Before we state the theorem we need defini- 
tions of entanglement of distillation and formation. We 
accept the following definitions. 

Ep is a regularized version of the original entanglement 
of formation Ej defined as follows. For pure states Ef 
is equal to entropy of entanglement, i.e., von Neumann 
entropy of either of the subsystems. For mixed states, it 
is given by 

Ef(g) =min^2piEf(ipi), with g = ^2pi\ipi)(ipi\ (2) 

i i 

where the minimum is taken over all possible decom- 
positions of g (we call the decomposition realizing the 
minimum the optimal decomposition of g). Now Ep = 
\\m n E s {g® n )/n. 

To define distillable entanglement Ep, (see Ref. 

fiof for justifying this definition) of the state g we con- 
sider distillation protocols V given by a sequence of trace 
preserving, completely positive superoperators A„, that 
can be realized by using LQCC operations, and that map 
the state g® n of n input pairs into a state a n acting on 
the Hilbert space H™' = H n <8> T~t n with dimW„ = d n . 
Define the maximally entangled state on the space TL®TL 
by 

1 d 

P + (H) = |V>+(W))<V+(W)|, iM«) = -^5>») (3) 

v i— 1 

where \i) are basis vectors in Tt, while d — dim7Y. Now 
V is distillation protocol if, for high n, the final state 
approaches the above state P + , 



f = <<Mw„)K|v+(w»)) 



i 



(4) 



(i.e. the fidelity F tends to 1). The asymptotic ratio Dp 
of distillation via protocol V is given by 



D-p(g) = lim 



log 2 dim H r , 



(5) 



The distillable entanglement is defined by thethe maxi- 
mum of D-p over all protocols 



Ep(g) = sup Z>p. 
v 



(6) 



Now, the main result of this paper is the following. 
Theorem 1. For any function E satisfying the intro- 
duced postulates, and for any state g, one has 



E D (g) < E(g) < E F {g). 



(7) 



Remark. For pure states we have Ep — Ep] hence 
from the above inequality it follows that all measures are 



equal to Ep in this case. This is compatible with the 
uniqueness theorem. 

Proof. Surprisingly enough, the proof is elementary. 
Both left- and right-hand-side inequality of the theorem 
are proved by the use of the same line of argumentation: 

• by definition Ep, (Ep) is asymptotically constant 
during optimal distillation (formation) protocol 

• distillation (formation) protocol is an LQCC opera- 
tion and cannot increase any entanglement measure 

• the final (the initial) state is the pure one 

• for pure states all measures coincide by virtue of 
uniqueness theorem 

Then it easily follows that, if the given measure E were, 
e.g,. less than Ep, it would have to increase under op- 
timal distillation protocol. We used here additivity, be- 
cause formation and distillation protocols are collective 
operations (performed on g® n ). Continuity is needed, 
because we use the uniqueness theorem. By writing the 
above more formally in the case E < Ep we obtain: 



Ef{g® n ) 



'Ep(g) 



(8) 



where we chose optimal decomposition of g® n , so that the 
YliPiEfi'ipi) is minimal and hence equal to Ef(g® n ) p0[ . 
The first equality comes from additivity, the inequality is 
a consequence of monotonicity (more precisely - convex- 
ity, axiom 2b)). The next-to-last equality follows from 
the uniqueness theorem. We will skip the formal proof 
of the inequality Ep < E, because in the following we 
prove formally a stronger result concerning bounds for 
entanglement of distillation. | 

Below we will show that the above, very transparent 
line of argumentation is a powerful tool, as it allows to 
prove a very general theorem on upper bounds of Ep. 

Theorem 2. Any function B satisfying the condi- 
tions a)-c) below is an upper bound for entanglement of 
distillation: 

a) Weak monotonicity: B(g) > B(A(g)) where A is 
the trace-preserving superoperator realizable by means 
of LQCC operations. 

b) Partial subadditivity: B(g® n ) < nB(g) 

c) Continuity for isotropic state g(F, d) ■ The lat- 
ter is of the form 

g(F,d) = P P+(C d ) + {l-p)^I, 0< P <1 (9) 

with Tr[g(_F, d)P + (C d )] — F. Suppose now that we have 
a sequence of isotropic states g(F ( i 1 d), such that F^ — > 1 
if d — > oo . Then we require 
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lim 



log 2 d 



B(g(F d ,d)) 



(10) 



Remarks. (1) The above conditions are implied by 
our postulates for entanglement measures. Specifically: 
the condition a) is implied by monotonicity, b), by ad- 
ditivity, while the condition c), by continuity plus addi- 
tivity. (2) If instead of LQCC operations we take other 
class C of operations including one-way classical commu- 
nication, the mutatis mutandis proof also applies (then 
the condition a) would involve the class C). 

Proof. We will perform analogous evaluation as in for- 
mula (^J) (now, however, we will not even use the unique- 
ness theorem). By subadditivity we have 



B(g) > -B(g 6 
n 



(11) 



Since the only relevant parameters of the output of the 
process of distillation are the dimension of the output 
Hilbert space and fidelity F (see definition of distill- 
able entanglement) , we can consider distillation protocol 
ended by twirling pl| , that results in isotropic final state. 
By condition a), distillation does not increase B, hence 



-B(g^ n )>-B(g(F dn ,d n )) 
n n 



(12) 



Now, in the limit of large n, distillation protocol produces 
F — > 1 and (\og 2 d n )/n — * Ejj(g): hence by condition 
c) the right hand side of the inequality tends to Eo(g). 
Thus we obtain that B(g) > Eo{g)-t 

Using the above theorem, to find a bound for Ed, three 
things must be done: one should show that a chosen 
function satisfies the weak monotonicity, then check sub- 
additivity and calculate it for isotropic state, to check 
the condition c). Note that the weak monotonicity is 
indeed much easier to prove than full monotonicity, as 
given by postulate 2a). Checking subadditivity, in con- 
trast to additivity, is in many cases immediate: It in 
fact holds for all so- far- known entanglement monotones. 
Finally, the isotropic state is probably the easiest possi- 
ble state to calculate the value of a given function. To 
illustrate the power of the result let us prove that rel- 
ative entropy entanglement E r is bound for Ed- Sub- 
additivity, and weak monotonicity are immediate con- 
sequence of the properties of relative entropy used in 
definition of E r (subadditivity proved in Ref. [^), weak 
monotonicity - in Ref. ||). The calculation of E r for 
isotropic state is a little bit more involved, but by us- 
ing high symmetry of the state it was found to be |ll]] 
E r (g(F, d)) = log 2 d + Flog 2 F + (1 - F) log 2 £f By 
evaluating this expression now for large d, we easily ob- 
tain that the condition c) is satisfied. The proof applies 
without any change to the Rains bound JTT) . 

To summarize, we have presented two results. The 
first one has conceptual meaning leading to deeper under- 
standing the phenomenon of entanglement. It provides 



some synthetic overview of the domain of quantifying en- 
tanglement in asymptotic regime. One of possible appli- 
cations of the result would be to reverse the direction of 
reasoning, and accept the condition Ed < E < Ep as a 
preliminary test for a good candidate for entanglement 
measure. The second result presented in this paper is 
of direct practical use. We believe that it will make the 
search for strong bounds on Ed much easier, especially 
in higher dimensions. Finally we would like to stress that 
the results display the power of the fundamental princi- 
ple of entanglement processing: the latter allow not only 
to replace a complicated proof by a straightforward one, 
but also makes the argumentation very transparent from 
the physical point of view. 
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